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Abstract 

We give an elementary geometric proof using Ford circles that the con- 
vergents of the continued fraction expansion of a real number a coincide 
with the rationals that are best approximations of the second kind of a. 

1 Introduction 

This paper is about a geometric view of the relationship between continued 
fractions and approximation of real numbers by rationals. Whenever we speak 
of a rational u/v we mean that u and v are coprime integers and v is positive. 
Given a real number a we follow Khinchin 2, Section 6] in describing a rational 
a/b as a best approximation of the second kind of a provided that, for each 
rational c/d such that d ^ b, we have 

\ba — a\ ^ \da — c\ , 

with equality if and only if c/d = a/b. Khinchin also defines best approximation 
of the first kind, but that concept does not concern us here. 
A continued fraction is an expression of the form 

1 

bo + : , 



b 3 + 



where bo is an integer and the other bi are positive integers. Either the sequence 
&0j b±, &2, ■ ■ ■ is infinite, in which case the continued fraction is said to be infinite, 
or there is a final member 6jy of this sequence, in which case the continued 
fraction is said to be finite. Each of our finite continued fractions with N 1 
is assumed to satisfy b^ ^ 2. The convergents of a are the rationals A n /B n 
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where, 



The value of a finite continued fraction is the value of the final convergent 
An/Bn (which is a rational number) and the value of an infinite continued 
fraction is the limit of the sequence A n / B n (which is an irrational number). To 
each real number a there corresponds a unique continued fraction with value a. 

All these facts about continued fractions can be found in [5] , as can the next 
theorem ([21 Theorems 16 and 17]). 

Theorem 1.1. A rational x, which is not an integer, is a convergent of a real 
number a if and only if it is a best approximation of the second kind of a. 

It is convenient to assume that x is not an integer in Thcorcm ll.il and later 
on, to avoid tiresome discussions of this trivial case. Theorem 11.11 fails when 
x is an integer, because if m + h ^ cx < m + 1, for some integer m, then m 
is a convergent of a, but not a best approximation of the second kind of a. 
A version of Theorem 11.11 including the possibility that x is an integer can be 
found in [TJ Theorem 1]. 

Classic proofs of Theorem ll.il such as that given in [2], are algebraic. Irwin 
proves Theorem 1 1.1 1 using plane lattices in pQ. Our aim is to give an illuminating 
geometric proof based on the theory of Ford circles. Ford circles, developed by 
Ford in [3], are objects most naturally associated with hyperbolic geometry, 
and our proof has undertones of hyperbolic geometry. We now give a brief 
description of Ford circles and their relationship to continued fractions (full 
details can be found in [5]). 

The Ford circle C x of a rational number x — a/b is the circle in the complex 
plane with centre x + z/(26 2 ) and radius l/(26 2 ). This circle is tangent to the 
real axis at x, and otherwise lies in the upper half-plane. A selection of Ford 
circles are shown in Figure fTTTl 
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Figure 1.1: Ford circles. 

Two Ford circles C x and C y , where x — a/b and y = c/d, are tangent if 
and only if \ad — bc\ = 1, and if they are not tangent then they are wholly 
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external to one another (Ford circles do not overlap). We define the con- 
tinued fraction chain of a real number a to be the sequence of Ford circles 
CA a /Boi C A2 / B2 , ... , where A n /B„ are the convergents of a. Since 

\A n B n ^i — A n -iB n \ = 1 we see that each pair of consecutive circles in the 
continued fraction chain of a are tangent. Also, the B n are given by the re- 
currence relation Bq = 1, B\ = b\, and B n — b n B n -\ + B n -2 for n ^ 2, 
which means that the sequence B%, B2, ■ ■ ■ of positive integers is increasing. 
Consequently, the sequence of radii l/(2Bf), l/(2i?f ), ... of the circles from the 
continued fraction chain is decreasing. Finally, the members of the continued 
fraction chain alternate from the left to the right side of a, because 




Figure 1.2: A continued fraction chain. 

A circle C that is tangent to the real axis at a point z, and that otherwise 
lies in the upper half-plane, is called a horocircle. We denote the radius of C 
by rad[C], and describe the point z as the base point of C. In order to state 
our geometric version of Theorem 11.11 we introduce a new definition. In this 
definition we use the simple fact that, given a real number z and a horocircle 
C, there is a unique horocircle D that is tangent to C and has base point z. If 
C has base point z then we consider D to have radius 0. 

Given a real number a we say that a Ford circle C x is nearby to a if, for each 
Ford circle C z other than C x with rad[C z ] ^ rad[Cy, the radius of the unique 
horocircle tangent to C z and with base point a is larger than the radius of the 
unique horocircle tangent to C x and with base point a. When a is rational, 
C a is nearby to a, but no Ford circle with equal or smaller radius than C a is 
nearby to a. 
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Theorem 1.2. Let a be a real number. Given a rational x, which is not an 
integer, the following are equivalent: 

(i) x is a convergent of a; 

(ii) C x is a member of the continued fraction chain of a; 

(iii) x is a best approximation of the second kind of a; 

(iv) C x is nearby to a; 

(v) there is a Ford circle C y tangent to C x such that rad[C K ] > rad[Cj,] ; and 
either a = x or a lies in the open interval bounded by x and y. 

Statement (v) is illustrated in Figure fT73l 




x a y 



Figure 1.3: The geometry of Theorem [T72] (v) . 

Statement (ii) of Theorem 11.21 is merely a geometric reformulation of state- 
ment (i), and in the next section we see that statement (iv) is a geometric 
reformulation of statement (iii). The equivalence of statements (i) and (iii) 
yields Theorem ll.il 

2 Best approximation of the second kind 

The key idea in this paper is about explaining best approximation of the second 
kind in terms of Ford circles so that, using Ford's continued fraction chains, we 
can prove Theorem 11.11 geometrically. Our key idea is encapsulated in the next 
proposition. 

Proposition 2.1. Given a real number a, the rational x is a best approximation 
of the second kind of a if and only if C x is nearby to a. 

To prove Proposition 12.11 we need the next lemma and corollary. 

Lemma 2.2. Two horocircles C and D with radii r and s and distinct base 
points x and y, which intersect in at most one point, satisfy \x — y\ 2 ^ Ars, with 
equality if and only if C and D are tangent. 

Proof. Let d be the distance between the centres of the two horocircles. Then 
d ^ r + s, with equality if and only if C and D are tangent. We can calculate d 
by applying Pythagoras's Theorem to the triangle with vertices x + ir, y + is, 
and x + is, and the result follows immediately. □ 
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Figure 2.1: The geometry of Lemma I2T21 

Corollary 2.3. The radius of the horocircle that is tangent to the Ford circle 
C a /b, and has base point a, is 

\\ba-a\ 2 . 

Proof. This corollary follows from Lemma l2~2l because C a /b has radius l/(2o 2 ). 

□ 

Proof of Provosition \2. A For each rational z, let D z denote the unique horo- 
circle with base point a that is tangent to C z . Now, a rational x = a/6 is 
a best approximation of the second kind of a if and only if for each rational 
y = c/d distinct from x and such that d ^ b we have \da — c\ > \ba — a\. Equiv- 
alently, using Corollary 12.31 for each Ford circle C y distinct from C x and such 
that rad[C y ] ^ radfCy we have rad[-Dj,] > rad^^]. In other words a; is a best 
approximation of the second kind of a if and only if C x is nearby to a. □ 

3 Ford circles 

This section contains two elementary lemmas about basic properties of Ford 
circles. 

Lemma 3.1. Let C x and C y be tangential Ford circles. If a rational z lies 
strictly between x and y then C z has smaller radius than both C x and C v . 




Figure 3.1: The geometry of Lemma [331 
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Proof. Let C x , C y , and C z have radii r x , r y , and r z . By Lemma 

\x - y\ 2 = 4r x r y , \y ~ z\ 2 ^ ir y r z , \z - x\ 2 ^ ir z r x . 

Hence 

\z-x\ 2 \x - y\ 2 
r z < — : < — j = r y , 

and similarly r z < r x . □ 

Lemma 3.2. Lei C x and C y be tangential Ford circles such that rad[C x ] > 
radfCy], and suppose that a real number a lies strictly between x and y, and a 
rational z lies strictly outside the interval bounded by x and y. Then the radius 
of the horocircle that is tangent to C x and has base point a is smaller than the 
radius of the horocircle that is tangent to C z and has base point a. 




Figure 3.2: The geometry of Lemma 1531 



Proof. Let C x , C y , and C z have radii r x , r y , and r z . Denote the radius of the 
horocircle that is tangent to C x , and has base point a, by s Xl and denote the 
radius of the horocircle that is tangent to C z , and has base point a, by s z . By 
Lemma |2~21 we have 

\x - y\ 2 = 4r x r y , \x - a\ 2 = 4r x s x , \x - a\ < \x - y\, 



from which it follows that 



X - a ' 2 <^=V (3-D 



4r x 4r x 
By Lemma \2. 2 1 we also have 

\z - a\ 2 = Ar z s z , \z - x\ 2 > Ar x r z , \z - y\ 2 > Ar y r 
Depending on the order of x, y, and z we either have 

\z - a\ 2 > \z - x\ 2 ^ 4r x r z > 4r y r z 

or 



\z - a\ 2 >\z — y\ 2 ^ Ar y r z 



In both cases we obtain 



Sz = L_^ >ry . (3.2) 
Combining (|3.1|) and (|3.2p we conclude that s x < r y < s z . □ 



6 



Corollary 3.3. Let C x and C y be tangential Ford circles such that rad[C K ] > 
rad[C B ], and suppose that a real number a lies strictly between x and y. Then 
C x is nearby to a. 

Proof. Choose a Ford circle C z distinct from C x with rad[C z ] rad[C x ]. By 
Lemma [3.1l z lies strictly outside the interval bounded by x and y. By Lemma [3.21 
the radius of the horosphere based at a and tangent to C x is smaller than the 
radius of the horosphere based at a and tangent to C z . Hence C x is nearby to 
a. □ 



4 Proof of Theorem 11.2 

We can now prove Theorem 11.21 In our proof we denote the convergents of 
a by A /B ,Ai/Bi,A 2 /B 2 , . . . , and we define r n to be the radius 1/(2B%) of 
C^ n m n , so that ri,r 2 ,... is a strictly decreasing sequence. Statements (i) and 
(ii) of Theorem 1 1 . 21 are equivalent by the definition of a continued fraction chain. 
Statements (iii) and (iv) are equivalent because of Proposition |2~T1 We proceed 
to prove that (i) implies (v), (v) implies (iv), and (iv) implies (i). 

It is convenient to first dismiss the two cases when a is rational, and x is 
either the last or penultimate convergent of a (namely An/Bn or A^-i/ '-B/v-i)- 
If x = Am/Bm then (i) and (iv) are satisfied by definition, and (v) is also 
satisfied by choosing any Ford circle C y tangent to C x such that rad[Cj,] < 
rad[Cy. Suppose that x — An-i/ B^-i- Again, (i) holds by definition. Let 
u = An — An-i and v = Bn — Bn-i- This pair are coprime because \Bn(An — 
An-i) — An(Bn — .B/v-i)| = 1, and because Bm = frjv^jv-i + -Bjv-2 and 
bpj *S 2, we see that Bjy-i < v < B^. Let y = u/v. Notice that a — A^/Bm 
lies strictly between x and y. Therefore (v) is satisfied, and (iv) is satisfied by 
Corollarv l3.3l Henceforth we assume that, when a is rational, x ^ A^/Bn and 
x ^ Ajv-i/-Bjv-i- 

Now we show that (i) implies (v). Suppose that x = A n /B n for some n. 
Define y = A n+ \/ B n+ \. By (jl.ip . a lies strictly between x and y, and since 
r%, r 2 , ■ ■ ■ is decreasing we have that rad[C x ] > rad[C a ] . 

Next we show that (v) implies (iv). Suppose that (v) holds. The case x = a 
has already been dealt with, hence a lies strictly between x and y, and it follows 
from Corollary 13.31 that C x is nearby to a. 

Last we show that (iv) implies (i). Suppose that C x is nearby to a. The 
decreasing sequence r\,r 2l .. . has limit if a is irrational, and limit rad[C Q ] 
if a is rational. In the latter case, as x = a has been considered already, 
we have rad[C K ] > rad[C Q ]. Since r — \ - the greatest possible radius of a 
Ford circle - either (a) n = ro and there is a unique integer n ^ 1 such that 
r n ^ radfCr] > r ra +i, or (b) ri < ro and there is a unique integer n ^ such 
that r n ^ radpz] > r n+ \. Also, since x is neither the last nor the penultimate 
convergent of a, we see that a lies strictly between A n /B n and A n+ \/ B n+ \. If 
x ^ A n /B n then, by Lemma 13. 11 x lies outside the closed interval bounded by 
A n /B n and A n+ \/ B n+ \] however, this cannot be, because the assumption that 
C x is nearby to a then contradicts Lemma 13.21 Hence x — A n /B n (and case 
(b) with n — cannot arise because x is not an integer). 
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5 Concluding remarks 

Let j denote the point (0, 0, 1) in three-dimensional Euclidean space. The Ford 
sphere S x of x — a/b, where a and b are coprime Gaussian integers, is the 
sphere with centre x + j/(2\b\ 2 ) and radius 1/(2 1&| 2 ). Ford spheres share many 
properties with Ford circles, and they can be used in the study of Gaussian 
integer continued fraction expansions of complex numbers. A brief account can 
be found at the end of [3J. It would be of interest to investigate whether the 
techniques of this paper can be applied to Ford spheres and Gaussian integer 
continued fractions to give results on approximation of complex numbers by 
quotients of Gaussian integers. 
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